Địa bàn xã Phước Đồng trước đây là vùng đất căn cứ cách mạng Đồng Bò.

Sau khi miền Nam được giải phóng, chiến khu Đồng Bò trở thành vùng kinh tế mới tại Nha Trang. Đến cuối năm 1976, có 1.461 người chủ yếu là nhân dân các xã: Vĩnh Thái, Vĩnh Thạnh, Vĩnh Ngọc, Vĩnh Trường, Vĩnh Nguyên, Phương Sài vào định canh, định cư; sau này nhân dân một số tỉnh miền Trung như Quảng Trị, Quảng Nam, Quảng Ngãi... cũng vào định cư, chủ yếu là tại Đồng Bò Trung và Đồng Bò Hạ với ngành nghề chủ yếu là đốn củi, làm than, phát rẫy.[5]

Ngày 27 tháng 3 năm 1978, Bộ trưởng Phủ Thủ tướng ban hành Quyết định 54-BT[1]. Theo đó, thành lập xã Phước Đồng thuộc thành phố Nha Trang trên cơ sở vùng kinh tế mới Đồng Bò.